M.: “An Immune Algorithm with HyperMacromutations for the Dill’s 2D

Abstract — This paper presents an Immune Algorithm (IA) based on Clonal Selection Principle using a new mutation operator, the hypermacromutation, and an aging process to tackle the protein structure prediction problem (PSP) in the 2D Hydrophilic-Hydrophobic (HP) model. The IA presented has only three parameters. To correctly set these parameters we compute the parameter surfaces, the 3D plots of IA success rate in function of the cloning paramater and the maximum age allowed to each B cell. The parameter surfaces show that hypermacromutation and aging operators are key features for generating diversity and searching more properly the funnel landscape of the PSP problem. Experiments show that the Immune Algorithm we propose is very competitive with the state-of-art algorithms for the PSP. I